máquina de Turing


máquina de Turing
• Turing machine

Diccionario Técnico Español-Inglés. 2013.

Look at other dictionaries:

  • Máquina de Turing — Para otros usos de este término, véase Turing (desambiguación). Una máquina de Turing (MT) es un modelo computacional que realiza una lectura/escritura de manera automática sobre una entrada llamada cinta, generando una salida en esta misma. Este …   Wikipedia Español

  • Máquina de Turing — La máquina de Turing es un modelo computacional creado por Alan Turing con el cual él afirmaba que se podía realizar cualquier cómputo. La máquina de Turing, como modelo matemático, consta de un cabezal lector/escritor y una cinta infinita en la… …   Enciclopedia Universal

  • Máquina de Turing probabilística — En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de Turing probabilística es una Máquina de Turing, en concreto de la forma no determinista, que… …   Wikipedia Español

  • Máquina de Turing probabilística — En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de Turing probabilística es una Máquina de Turing no determinista que selecciona aleatoriamente… …   Enciclopedia Universal

  • Turing (desambiguación) — Turing puede referirse a: Alan Turing. Fue un matemático, informático teórico, criptógrafo y filósofo inglés. Es considerado uno de los padres de la Ciencia de la computación siendo el precursor de la informática moderna. Test de Turing. Es una… …   Wikipedia Español

  • Máquina de registro — En lógica matemática y en ciencias de la computación teórica, una máquina de registro es una clase genérica de máquinas abstractas usadas en una manera similar a una máquina de Turing. Todos los modelos son Turing equivalente. Contenido 1… …   Wikipedia Español

  • Máquina oracle — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Máquina de pila — Una máquina de pila es un modelo computacional en el cual la memoria de la computadora toma la forma de una o más pilas. El término también se refiere a un computador real implementando o simulando una máquina de pila idealizada. Adicionalmente,… …   Wikipedia Español

  • Máquina — (Del lat. machina < gr. dórico makhana , invención ingeniosa.) ► sustantivo femenino 1 MECÁNICA, TECNOLOGÍA Conjunto de piezas o de aparatos que se mueven de modo coordinado para transformar una energía en otra o en un trabajo determinado.… …   Enciclopedia Universal

  • Turing — (as used in expressions) Turing, Alan (Mathison) Turing, máquina de Turing, test de …   Enciclopedia Universal

  • Turing, Alan (Mathison) — (23 jun. 1912, Londres, Inglaterra–7 jun. 1954, Wilmslow, Cheshire). Matemático y dialéctico inglés. Estudió en la Universidad de Cambridge y en el Instituto para estudios avanzados de Princeton. En su artículo elemental de 1936 On Computable… …   Enciclopedia Universal


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.